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(57) Abstract: An access technology 
24 integrated header compression method 
or apparatus sends an IP-based speech 
data packet (10) over a radio interface 
(26) without sending information related 
to changes in the IP identification, RTP 
sequence number, or RTP time stamp. 
The omission of information related to 
changes in these fields from the header 
(12) reduces the bandwidth consumed 
by the header (12). These fields are then 
reconstructed at the receiver side (28) of 
the radio interface (26). 



WO 01/65804 Al llllll HfllHIH III1H I1BI OB I § 111 IDB IDB Hill HID llll IIIBil HII 1IIIIB 



Published: 

— with international search report 

— before the expiration of the time limit for amending the 
claims and to be republished in the event of receipt of 
amendments 



For two-letter codes and other abbreviations, refer to the "Guid- 
ance Notes on Codes and Abbreviations" appearing at the begin- 
ning of each regular issue of the PCT Gazette. 



WO 01/65804 



PCT/SE01/00439 



-1- 

ACCESS TECHNOLOGY INTEGRATED HEADER COMPRESSION 

CROSS-REFERENCES TO RELATED APPLICATIONS 

This Application for Patent claims the benefit of priority from, and hereby 
incorporates by reference the entire disclosure of, co-pending U.S. Provisional 
Application for Patent Serial No. 60/186700, filed March 3, 2000. 

FIELD OF THE INVENTION 

The invention relates generally to packet communications and, more 
particularly, to header compression in packet communications. 

BACKGROUND OF THE INVENTION 

The tremendous success of the Internet has made it desirable to expand the 
Internet Protocol (IP) to a wide variety of applications including voice and speech 
communication. The objective is, of course, to use the Internet as a link for 
transporting voice and speech data. Speech data has been transported across the 
Internet using IP-based transport layer protocols such as the User Datagram Protocol 
(UDP) and the Real-time Transport Protocol (RTP). In a typical application, a 
computer running telephony software converts speech into digital data which is then 
assembled into IP-based data packets that are suitable for transfer across the Internet. 
Additional information regarding the UDP and RTP protocols may be found in the 
following publications which are incorporated herein by reference: Jon Postel, User 
Datagram Protocol, DARPA RFC 786, August 1980; Henning Schulzrinne et al., 
RRT: A Transport Protocol for Real-time Applications, IETF RFC 1889, IETF 
Audio/video Transport Working Group, January 1996. 

A typical IP-based speech data packet 10 is shown in FIG. 1. The packet 10 
is one of a plurality of related packets that form a stream of packets representing a 
portion of, for example, a voice conversation. The packet 10 is made of a header 
portion 1 2 and a payload portion 1 4. The header 1 2 may comprise a number of header 
components including static information 1 6 such as the source and destination address 
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fields (not shown), and dynamic information 18 such as the IP identification, RTP 
sequence number, and RTP time stamp fields. For ordinary speech data transported 
over IP-based protocols, the header 12 may represent up to 70% of the data packet 10, 
leaving little capacity for the payload 14. This inefficient use of bandwidth would be 
much too expensive over a cellular link for IP-based transportation to become a viable 
alternative to circuit switched speech services. Therefore, some compression or 
reduction of the header 12 is generally required. 

The term header compression refers to the art of transparently minimizing the 
necessary bandwidth for information carried in packet headers on a per hop basis over 
point-to-point links. The headers are compressed or otherwise reduced at the 
transmitting side and then reconstructed at the receiving side. Recall that headers 
generally comprise both static information and dynamic information, L e. , information 
that changes from one packet to the next. Header compression is usually realized by 
sending the static information initially. Then, dynamic information is sent by 
transmitting only the difference, or delta, from the previous header. 

One method of implementing header compression is by using a compression 
technique called Robust Checksum-based Header Compression (ROCCO). This 
method uses a CRC to verify the correctness of reconstructed headers at the receiving 
side. In addition to the CRC, the compressed headers may also contain a predefined 
code field which is used to indicate how the dynamic information fields have changed 
from the previous packet to the current packet. As mentioned previously, the dynamic 
information fields include the IP identification, the RTP sequence number, and the 
RTP time stamp. 

However, as long as bandwidth continues to be considered a valuable 
commodity, there will continue to be a need to conserve more bandwidth, especially 
over cellular links. Therefore, it is desirable to be able to further reduce the amount 
of header information transmitted, even where such information has already been 
compressed by an algorithm such as ROCCO. 

The present invention advantageously provides techniques for conserving 
additional bandwidth by omitting, from the compressed header, information related 
to the changes in the IP identification, RTP sequence number, and RTP time stamp. 
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Instead, reconstruction of the header at the receiving or decompressor side is 
performed based on information about these fields as retained in the access 
technology. 

SUMMARY OF THE INVENTION 

The present invention is directed to an access technology integrated header 
compression method or apparatus for sending an IP-based speech data packet over a 
radio interface without sending information related to changes in the IP identification, 
RTP sequence number, or RTP time stamp. The omission of information related to 
changes in these fields reduces the bandwidth consumed by the header. These fields 
are then reconstructed at the receiver side of the radio interface. 

In one aspect, the invention is directed to a method of sending an IP-based data 
packet across a radio link, the data packet having a packet header including an IP 
identification header field, sequence number header field, and time stamp header field. 
The method comprises the steps of compressing the packet header, adjusting an IP 
identification within the IP identification header field of the packet header to conform 
to a stream-sequential identification format, synchronizing the data packet to a radio 
frame based on a time stamp within the time stamp header field of the packet header 
and a timing of the radio frame, and transmitting the data packet with the radio frame 
over the radio link. 

In another aspect, the invention is directed to a telecommunication system for 
sending an IP-based data packet across a radio link, the data packet having a packet 
header including an IP identification header field, sequence number header field, and 
time stamp header field. The system comprises a compressor for compressing the 
packet header, an IP identification processor for adjusting an IP identification within 
the IP identification header field to conform to a stream-sequential format, a 
synchronizer for synchronizing the data packet to a radio frame based on a time stamp 
within the time stamp header field and a timing of the radio frame, and a transmitter 
for transmitting the data packet with the radio frame over the radio link. 

A more complete appreciation of the present invention and the scope thereof 
can be obtained from the accompanying drawings (which are briefly summarized 
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below), the following detailed description of the presently-preferred embodiments of 
the invention, and the appended claims. 

BRIEF DESCRIPTION OF THE DRAWINGS 

A more complete understanding of the method and apparatus of the present 
invention may be obtained by reference to the following detailed description when 
taken in conjunction with the accompanying drawings wherein: 

FIGURE 1 illustrates a typical IP-based speech data packet; 

FIGURE 2 illustrates the flow of the speech data packet across a 
communications link via an access technology; 

FIGURE 3 illustrates an exemplary embodiment of the header compressor 
incorporated into the access technology shown in FIGURE 2; 

FIGURE 4 illustrates the general flow of the exemplary embodiment shown 
in FIGURE 2; 

FIGURE 5 illustrates a packet synchronization flow of the embodiment shown 
in FIGURE 2; 

FIGURE 6 is a graphical representation of the packet synchronization flow 
shown in FIGURE 5; 

FIGURE 7 illustrates an exemplary embodiment of the header decompressor 
at the receiver side shown in FIGURE 2; 

FIGURE 8 is a graphical representation of the RTP sequence number 
reconstruction; and 

FIGURE 9 illustrates the general flow of the exemplary embodiment shown 
in FIGURE 7. 

DETAILED DESCRIPTION OF THE PRESENTLY PREFERRED 
EXEMPLARY EMBODIMENTS 

The present invention will now be described more fully hereinafter with 
reference to the accompanying drawings, in which preferred embodiments of the 
invention are shown. This invention may, however, be embodied in many different 
forms and should not be construed as limited to the embodiments set forth herein; 
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rather, these embodiments are provided so that this disclosure will be thorough and 
complete, and will fully convey the scope of the invention to those skilled in the art. 

As mentioned previously, most conventional header compression algorithms 
send only the changes, or deltas, in the header fields and not the actual fields 
themselves. This means that only the least significant bit or bits are sent as they are 
the ones most likely to be changing. The present invention improves upon this process 
by omitting to send even the information related to the changes. In an exemplary 
embodiment, the present invention omits sending information specifically related to 
changes in the IP identification, RTP sequence number, and RTP time stamp. 

In accordance with the exemplary embodiment, static information is sent at the 
beginning of a packet stream, preferably before the first packet in the stream is sent. 
The static information may be sent on a dedicated channel or a random access channel, 
for example, as long as the information is made available at the receiver before the 
first packet arrives. The static information may include the source and destination 
addresses of the packets in the stream and generally may be applied to all the packets 
in the stream. The packets are then sent in sequential order minus the changes, or 
deltas, in the IP identification, RTP sequence number, or RTP time stamp. 

The IP identifications of the packets are preferably stream-sequential, that is, 
they follow a predictable sequence within the stream. If they are not, then they should 
be adjusted to conform to a stream-sequential format, as will be explained herein. As 
for the RTP sequence number and RTP time stamp, these should already be in a 
sequence format which is predictable and should not need adjusting. 

Referring now to FIGURE 2, a pertinent portion of an exemplary packet- 
switched communication network is shown. As can be seen, a packet source 20 
provides data packets across a link 22 to an access technology 24. The packet source 
20 produces a stream of data packets that follow IP-based protocols such as the UDP 
and RTP protocols. The link 22 may be any link which is capable of transporting the 
data packets from the packet source 20 to the access technology 24 such as PSTN or 
ISDN lines. 

The access technology 24, in general, is a layer of communications protocols 
that provides access to a receiver 28 over a radio interface 26. Examples of the access 
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technology 24 include, but are not limited to the Global System for Mobile 
Communications (GSM), Code Division Multiple Access (CDMA), Wideband Code 
Division Multiple Access (WCDMA), Advanced Mobile Phone System (AMPS), 
Digital Advanced Mobile Phone System (D-AMPS), Personal Digital Cellular (PDC), 
Digital European Cordless Telephone (DECT), Cellular Digital Packet Data (CDPD), 
etc. The access technology 24 provides conventional compression for the headers of 
the data packets received from the packet source 20 and transmits the packets (with 
the compressed headers) across a link 26 to a receiver 28. This compression maybe 
done, for example, in accordance with the ROCCO compression algorithm, or with 
any other header compression algorithm. The link 26 may be any radio interface 
between the access technology 24 and the receiver 28 such as a cellular link. Finally, 
the receiver 28 receives the packets from the access technology 24 and reconstructs the 
headers, and then forwards the packets including reconstructed headers to their next 
destination. 

Included within the access technology 24 are a number of functional 
components for compressing the data packet headers. In one embodiment, illustrated 
in more detail in FIGURE 3, the access technology 24 includes a conventional header 
compressor 30 which compresses the received packet headers. Once the packet 
headers have been processed by the compressor 30, a static information processor 32 
checks to see if the static information for the packets in this particular stream has been 
previously transmitted to the receiver 28. If it has not, the static information processor 
32 causes the static information to be sent to the receiver 28. 

The access technology 24 also includes an IP identification processor 34 which 
determines what type of IP identification is contained in the packet headers. In 
general, there may be three types of IP identification formats: stream-sequential, 
random, and host-sequential. In stream-sequential formatting, the IP identification is 
substantially related to the RTP sequence number and may be reliably calculated based 
on the RTP sequence number. The host-sequential or random formats, on the other 
hand, are not reliably predictable. Therefore, if the IP identification follows either the 
host-sequential or random formatting, it must be adjusted to comply with the stream- 
sequential format. 
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Adjusting may be accomplished by means of a predefined look-up table used 
to map the IP identification from the host-sequential or random format to the stream- 
sequential format. Mapping of IP identifications has been previously disclosed in a 
related application entitled "Manipulating Header Fields For Improved Performance 
in Packet Communications", Application Serial No. . 

Finally, a radio frame synchronizer 36 synchronizes the data packets with the 
radio frames. The radio frame synchronizer 36 also functions as a type of buffer for 
the packets to temporarily store the packets. The synchronized packets are then sent 
via a transmitter 38 over the link 26 to the receiver 28. 

FIGURE 4 shows the general flow of a data packet through the access 
technology 24. At step 40, a conventional header compression algorithm (such as 
ROCCO) is used to compress the header in a conventional manner. At steps 42 and 
44, static information is sent if it has not been previously sent for this particular 
stream. At step 46, the header IP identification is examined to determine whether it 
follows a stream-sequential format, i.e., is predictable. If the IP identification is not 
stream-sequential, then it is adjusted at step 48 to conform with the stream-sequential 
format. Once the IP identification has been adjusted, the packet is synchronized to the 
radio frame and sent over the radio interface 26 at step 50. 

FIGURE 5 further illustrates the function of the synchronizer 36. First, the 
RTP time stamp TS of the packet header is compared with the transmission time T x 
of the radio frame at step 52, As mentioned previously, each packet contains an RTP 
time stamp TS. The RTP time stamp TS indicates the point in time when the packet 
was created relative to the previous packet. This information is used to synchronize 
the data packet with the outgoing radio frame as follows. Consider a packet and 
a subsequent packet P n . The packet P,,.,, in this example, has an RTP time stamp TS 
value of 20 representing 20 RTP time stamp units (each unit being equivalent to, say, 
lmS), whereas the packet P n has a TS value of 40. The aTS in this case is 20. Now 
consider a radio frame sent at time T x and a subsequent radio frame sent at time T x + 
aT x . The synchronizer synchronizes the data packets such that aTS is aligned with 
aT x . Thus, if TS n is greater than or equal to T x plus nAT x , the packet P n _, is sent with 
the radio frame at time T x while the packet P n is sent with the second radio frame at 
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time T x + aT x . In some embodiments, a predefined offset C may be added to TS D such 
as is shown at step 54. The packet is sent with the radio frame at step 56. 

In the case where there is an extended difference in RTP time stamp values 
between packets, as illustrated in FIGURE 6, the synchronizer 36 may delay the packet 
by an appropriate multiplier of aT x . As shown in FIGURE 6, a packet 60A 
corresponds to a radio frame 62A, packet 60B corresponds to radio frame 62B, but 
packet 60C is extended or delayed to radio frame 62D, skipping radio frame 62C. 

Referring now to FIGURE 7, the receiver 28 also contains a number of 
functional components. A local counter 70 assigns an RTP sequence number to each 
packet received at the receiver 28 based on the order each packet was received. The 
local counter 70 is preferably either reset or preset according to the sequence number 
of the initial packet to be received. For example, this information may be 
communicated initially as static information. The local counter 70 is then incremented 
by one with each packet received such that each packet has a different, higher RTP 
sequence number than the previous packet. 

An IP identification processor 72 reconstructs the IP identification based on the 
RTP sequence number assigned by the local counter 70. For example, if the IP 
identification is based on a multiple of the RTP sequence number, the IP identification 
processor 72 may be able to obtain the IP identification by multiplying the RTP 
sequence number by the appropriate multiplier. 

An RTP time stamp processor 74 reconstructs the RTP time stamp value of the 
packet based on the transmission time of the radio frame which carried that data 
packet. For example, the initial received packet may have a TS value of, say, 20. The 
next packet in the next radio frame will have a TS of 40, and so on. Like the RTP 
sequence number, the initial transmission time information may also be communicated 
initially with the static information. 

A packet integrity checker 76 checks the header to make sure it has not been 
damaged in some way during the transmission to the receiver 28. If the header has 
been damaged, it is discarded at this point. A conventional decompressor 78 
reconstructs the various header fields and the data packet along with the reconstructed 
headers is sent to the next destination by a transmitter 80. 



WO 01/65804 



PCT/SE01/00439 



-9- 

Referring now to FIGURE 8, a graphical depiction of the sequencing of the 
packets as they are received is shown. As can be seen, each new packet is assigned an 
RTP sequence number by the local counter, with each new packet receiving an RTP 
sequence number (SN) that is higher by 1 than the previous packet in this embodiment 
Packets 80 A and 80B are so received. Damaged packets, e.g., packet 80C, even 
though they are discarded, are still counted by the local counter in order to increase the 
RTP sequence number. 

Referring now to FIGURE 9, the general flow at the receiver 28 is shown. The 
local counter is incremented at step 90. The packet is checked for damage at step 94, 
and discarded at step 96 if damage is found. If no damage is found, then the RTP 
sequence number, IP identification, and RTP time stamp are reconstructed at step 98, 
and the reconstructed header is forwarded at step 100 to the next destination. 

Thus, by using the method described herein, the important fields of the packet 
header, namely the IP identification, RTP sequence number, and RTP time stamp can 
be obtained at the receiver side without having to transmit any header related 
information at the access technology side (except for any static information as 
previously mentioned). 

It should be noted that for the method of the present invention to succeed, there 
can be no reordering of packets and no lost packets at the source without some 
indication to the access technology. If a packet is reordered or lost, or both, before the 
compression at the access technology, appropriate action must be taken in order to 
rectify the sequential misnumbering. Actions which may be taken include sending 
additional information to the compressor of the access technology to inform it of the 
packet reordering or loss and adjusting the packet flow at the decompressor of the 
receiver. 

Although the invention has been described with reference to specific 
embodiments, various modifications and alternatives exist which were not described, 
but which are within the scope and spirit of the invention. Accordingly, the invention 
should be limited by only the following claims. 
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WHAT IS CLAIMED IS: 

1 . A method of sending an IP-based data packet across a radio link, said 
data packet having a packet header including an IP identification header field, 
sequence number header field, and time stamp header field, said method comprising 
the steps of: 

compressing said packet header; 

adjusting an IP identification within said IP identification header field 
of said packet header to conform to a stream-sequential identification format; 

synchronizing said data packet to a radio frame based on a time stamp 
within said time stamp header field of said packet header and a timing of said radio 
frame; and 

transmitting said data packet with said radio frame over said radio link. 

2. The method according to claim 1, wherein said data packet is 
transmitted without information related to changes in said IP identification, sequence 
number, or time stamp. 

3. The method according to claim 1, fiirther comprising the step of: 
transmitting static information regarding said data packet over said 

radio link. 

4. The method according to claim 1, wherein said packet header is 
compressed according to a ROCCO compression protocol. 

5. The method according to claim 1 , further comprising the step of: 
reconstructing a sequence number within said sequence number header 

field of said packet header by incrementing a previous sequence number and assigning 
said incremented sequence number to said data packet. 

6. The method according to claim 5, further comprising the step of: 
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reconstructing said IP identification within said IP identification header 
field of said packet header from said reconstructed sequence number. 

7. The method according to claim 6, further comprising the step of: 
reconstructing said time stamp within said time stamp header field of 

said packet header from said timing of said radio frame. 

8. The method according to claim 7, further comprising the step of: 
decompressing said packet header and forwarding said data packet to 

a next destination. 

9. A telecommunication system for sending an IP-based data packet across 
a radio link, said data packet having a packet header including an IP identification 
header field, sequence number header field, and time stamp header field, said system 
comprising: 

a compressor for compressing said packet header; 

an IP identification processor for adjusting an IP identification within 
said IP identification header field to conform to a stream-sequential format; 

a synchronizer for synchronizing said data packet to a radio frame 
based on a time stamp within said time stamp header field and a timing of said radio 
frame; and 

a transmitter for transmitting said data packet with said radio frame 
over said radio link. 

10. The telecommunication system according to claim 9, wherein said data 
packet is transmitted without information related to changes in said IP identification, 
sequence number, or time stamp. 

1 1 . The telecommunication system according to claim 9, further comprising 
a static information processor for sending static information regarding said data packet 
over said radio link. 
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12. The telecommunication system according to claim 9, wherein said 
packet header is compressed according to a ROCCO compression protocol. 

13. The telecommunication system according to claim 9, further comprising 
a counter for reconstructing a sequence number within said sequence number header 
field by incrementing a previous sequence number and assigning said incremented 
sequence number to said data packet. 

14. The telecommunication system according to claim 13, further 
comprising a second IP identification processor for reconstructing said IP 
identification within said IP identification header field from said reconstructed 
sequence number. 

15. The telecommunication system according to claim 14, further 
comprising a time stamp processor for reconstructing said time stamp within said time 
stamp header field from said timing of said radio frame. 

16. The telecommunication system according to claim 15, further 
comprising a decompressor for decompressing said packet header and a transmitter for 
forwarding said data packet to a next destination. 
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FIG. 2 
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FIG. 4 
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FIG. 7 
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